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A method of calculating the discrete cosine 
transf orrpr (DCT) of blocks of pixels of an image, comprising 
the steps of : 

defining first subdivision blocks as range blocks, 
having a fractional and scalable size N/2 i *N/2 ± , where i is an 
integer; 

defining second subdivision blocks of N*N pixels as 
domain blocks, shif table by intervals of N/2 1 pixels; and 

calculating, in parallel, the DCT of 2 1 range blocks 
of a domain block of N*N pixels of the image. 

6. A method according to Claim 5, wherein the step 
of calculating comprises the steps of: 

a) ordering the pixels in the range blocks of a 
certain dimension by rearranging input pixels in 2 1 vectors of 
2 1 components ; 

b) calculating, in parallel, 2 1 monodimensional DCTs 
by processing the vectors defined in the step a) ; 

c) arranging output sequences of the monodimensional 
DCTs relative to the 2 1 vectors; 

d) completing the calculation in parallel of 2 1 
bidimensional DCTs by processing output sequences of 
monodimensional DCTs produced in step c) ; and 

e) arranging output sequences of bidimensional DCTs 
generated in step d) in 2 i vectors of bidimensional DCT 
coefficients . 

7. A method according to Claim 6, wherein the step 
of calculating 2 1 monodimensional DCTs in parallel in step b) 
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and the step of completing the parallel calculation of 2 1 
bidimensional DCTs of step d) are performed by subdividing the 
sequences resulting from step a) and from step c) , 
respectively, in groups of scalar elements, calculating the 
sums and differences thereof by way of adders and subtractors 
and by reiterately multiplying the sum and difference results 
by respective coefficients until completing the calculation of 
the relative DCT coefficients, respectively monodimensional 
and bidimensional. 

8/ A method of compressing data of an image to be 
stored or /transmitted, comprising the steps of: 

defining first subdivision blocks as range blocks, 
having a fractional and scalable size N/2 ± *N/2 i , where i is an 
integer; 

defining second subdivision blocks of N*N pixels as 
domain blocks, shiftable by intervals of N/2 1 pixels; 

calculating, in parallel, the DCT of 2 l range blocks 
and of a relative domain block; 

classifying the transformed range blocks according 
to their relative complexity represented by a sum of values of 
three AC coefficients; 

applying a fractal transform in the DCT domain to 
data of the range blocks whose complexity classification 
exceeds a pre-defined threshold and only storing a DC 
coefficient of the range blocks with a complexity lower than 
the threshold, while identifying a relative domain block to 
which the range block in a transformation belongs that 
produces a best fractal approximation of the range block; 
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calculating a difference between each range block 

and its fractal approximations- 
quantizing the difference in the DCT domain by using 

a quantization table preestablished in consideration of human 

sight characteristics ; 

coding the quantized difference by a process based 

on probabilities of quantization coefficients; and 

storing or transmitting code of each range block 

compressed in the DCT domain and the DC coefficient of each 

uncompressed range block. 

ZAn apparatus for calculating the discrete 
:m (DCT) of blocks of pixels of an image, the 
apparatus comprising : 

means for defining first subdivision blocks as range 
blocks, having a fractional and scalable size N/2 X *N/2 1 , where 
i is an integer; 

means for defining second subdivision blocks of N*N 
pixels as domain blocks, shiftable by intervals of N/2 3 - pixels; 
and 

means for calculating, in parallel, the DCT of 2 1 
range blocks of a domain block of N*N pixels of the image. 

10. An apparatus according to Claim 9, wherein the 
means for calculating comprises: 

means for ordering the pixels in the range blocks of 
a certain dimension by rearranging input pixels in 2 1 vectors 
of 2 1 components; 
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means for calculating, in parallel, 2 i 
monodimensional DCTs by processing the vectors defined by the 
means for calculating; 

means for arranging output sequences of the 
monodimensional DCTs relative to the 2 1 vectors; 

means for completing the calculation in parallel of 
2 1 bidimensional DCTs by processing output sequences of 
monodimensional DCTs produced by the means for arranging output 
sequences of the monodimensional DCTs; and 

means for arranging output sequences of 
bidimensional DCTs, generated by the means for completing the 
calculation, in 2 i vectors of bidimensional DCT coefficients. 

11. An apparatus according to Claim 10, wherein the 
means for calculating 2 i monodimensional DCTs in parallel in 
and the means for completing the parallel calculation of 2 1 
bidimensional DCTs are for subdividing the sequences resulting 
from the means for ordering and the means for arranging output 
sequences of the monodimensional DCTs, respectively, in groups 
of scalar elements, calculating the sums and differences 
thereof by way of adders and subtra'ctors and by reiterately 
multiplying the sum and difference results by respective 
coefficients until completing the calculation of the relative 
DCT coefficients, respectively monodimensional and 
bidimensional . x 

1/2. An apparatus for compressing data of an image 
to be sto/ed or transmitted, comprising: 
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means for defining first subdivision blocks as range 
blocks, having a fractional and scalable size N/2 1 ^N/2 i , where 
i is an integer; 

means for defining second subdivision blocks of N*N 
pixels as domain blocks, shiftable by intervals of N/2 1 pixels; 

means for calculating, in parallel, the DCT of 2 1 
range blocks and of a relative domain block; 

means for classifying the transformed range blocks 
according to their relative complexity represented by a sum of 
values of three AC coefficients; 

means for applying a fractal transform in the DCT 
domain to data of the range blocks whose complexity 
classification exceeds a pre-defined threshold and only 
%3 storing a DC coefficient of the range blocks with a complexity 
]~i lower than the threshold, while identifying a relative domain 
%Q block to which the range block in a transformation belongs 

that produces a best fractal approximation of the range block; 

means for calculating a difference between each 
range block and its fractal approximation; 

means for quantizing the difference in the DCT 
domain by using a quantization table preestablished in 
consideration of human sight characteristics; 

means for coding the quantized difference by a 
process based on probabilities of quantization coefficients; 
and 

means for storing or transmitting code of each range 
block compressed in the DCT domain and the DC coefficient of 
each uncompressed range block. 
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